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We present a fairly simple method of obtaining a completely entangled lattice of qubits, which 
are relevant in quantum computing and may be important also in other uses of quantum neural 
networks, using a modified form of the controUed-NOT quantum gates connecting nearest neighbors 
for computational economy. A normal c-NOT gate, though unitary and having the simplicity of a 
single operation of flipping the controlled qubit, is time consuming, as it produces complex mixing 
coefficients. Therefore a slightly modified form of the gate, which is named c' — NOT gate here, 
is used, which inverts the phase as well as the state of the controlled qubit when the controlling 
qubit is excited. It too gives a manifestly unitary transition matrix for each updating of the network 
while keeping all the numbers produced in the operations real. The dynamics leads to a completely 
entangled state of the qubits in the system with variable coefficients for the superposition of the 
states of the qubit nodes in different circumstances. Simulation shows a surprising property of the 
dynamics of the network, viz. the possibility of obtaining the initial state by a method of back- 
projecting the complicated entangled states that evolve after thousands of updating of the entire 
network involving modifications of each qubit through interactions with the neighbors through the 
quantum gates. We also prove that it is not possible for a sequence of unitary operators working on 
a net to make it move from an aperiodic regime to a periodic one, unlike some classical cases where 
phase-locking happens in course of evolution. However, we show that it is possible to introduce 
by hand periodic orbits to sets of initial states, which may be useful in forming dynamic pattern 
recognition systems. 

PACS numbers: PACS numbers: 03.67.Lx, 07.05.Mh, 84.35. +i 
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I. INTRODUCTION 

Quantum computing promises to make a break- 
through in the capacity of computers to hold numbers 
and in the speed of processing on account of the entan- 
glement of states. As neural networks can be conceived 
as dedicated hardware which can also process informa- 
tion for pattern recognition and other AI tasks, includ- 
ing associating specific memories with its internal dy- 
namism, for later recovery or usage, quantum neural net- 
works are also candidates for exhaustive study. However, 
this problem of transition to quantum neural nets may 
best be approached in stages, on account of the compli- 
cations that different attributes of a quantized system 
bring about. The evolution of a semiclassical neural net- 
work model with an action-potential-like quantum inter- 
action that triggers classical nodes in a stochastic manner 
have previously been simulated and the results agree in 
part with classical integrate-and-firc models while gain- 
ing some new features from the quantum characteristics 
of the system . A quantum neural network with nearest 



'Electronic address: 'fshaf ee@princeton.edu ] 



neighbor nodes connected by c-NOT gates, as might be 
expected to bepresent in a quantum computer, have also 
been studied However, in both these investigations 
complete entanglement of all the nodes of the system 
have not been attempted; each qubit has been measured 
independent of the others, though in the latter work the 
interaction proceeded by unitary quantum c-NOT gates 
between nearest neighbor nodes. The neglect of entan- 
glement of the whole lattice was unavoidable in these 
case-studies, as the concentration was on the origin and 
pattern of periodicity of the dynamics of the networks, 
which required a fairly large number of nodes, and it is 
virtually impossible to do simulation experiments with 
the corresponding huge number of completely entangled 
states of the system. We now present some results with a 
more complex model of a completely entangled quantum 
network on a computable scale. The simplest nontriv- 
ial net with a small number of nodes and symmetrical 
boundary conditions is constructed and results of com- 
puter simulations are found. It is seen that with normal 
c-NOT gates we need considerably more computing time 
than with a modified d — NOT form of the gates. We also 
show why a quantum system in general cannot develop 
any dynamic periodicity which is often seen in classical 
models achieving phase-locking of the nodes after pass- 
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ing through an aperiodic regime. We then show how 
initio periodicity may be introduced by hand. 



II. AN ENTANGLED QUANTUM NETWORK 
MODEL 



We take a nXn lattice with usual periodic boundary 
conditions, so that it can effectively mimic a bigger lattice 
in some respects. So wc have N = nXn independent 
nodes, each a quantum qubit, e.g. a spin-1/2 object. We 
connect each node to its neighbor through c-NOT gates. 
We are adopting this simple scheme to see how such a 
system with no pre-design for any specific purpose would 
behave under different inputs. In other words, we want 
to investigate the robustness of the input in a symmetric 
quantum system that treats all inputs equally and also 
allows maximal entanglement regardless of input. 

The state of the system at any instant can be repre- 
sented by 



However, in the previous work, because the nodes re- 
mained unentangled and the only effect of the gate was 
simply to flip each node independently, the state space 
consisted of only 2n^ components (i.e. polynomial in 
n), in contrast to the exponential number in the entan- 
gled case. It is not possible to handle a large lattice 
like 40X40 in this case. In this work we have consid- 
ered the smallest nontrivial lattice, i.e. a 3X3 lattice. As 
we have remarked earlier, because of periodic boundary 
conditions, this is in some limited respects equivalent to 
an infinite lattice. Even for a 4X4 lattice, there are now 
216 product states to upgrade at each step, which is not 
computationally economic with a classical computer 

To optimize computing time wc have first linearized 
the 2 — d label of each qubit {i,j) to a single 1 — d label 
by choosing a sequence, and then we have constructed 
our label / (stated above) by simply taking the sum: 
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where the complete set of unentangled product basis 
states includes all the possible combinations of the type 



|gi92—gjv) 



(2) 



where N = n? 

and each of the qubits can be either in state |1) or in 
state |0). 

So, initially we may have a pure state with only one 
a/ = 1, and all others zero, but as the entanglement 
proceeds through the c-NOT gates between the nodes, 
we expect that all or a subclass of states may become 
entangled. Wc can of course also choose an entangled 
initial state, by choosing a non-factorizable superposition 
of the product states. 

We have to consider the effect of each gate at each time 
step on every a/. The c-NOT gate flips the controlled 
qubit if the controlling qubit is in state while it docs 
nothing if the controller is in state |0). The controller 
node is unchanged. 

Hence, during simulation wc can take each node in turn 
and consider the effect on all aj as the neighbors of this 
node act on this node. The procedure is similar to that 
described in the earlier unentangled version. 

As in the previous case, we first do the flipping in a 
continuous manner by choosing for each time step dt the 
transition submatrix for a small change 
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where the sum is over only those qubits for which the 
state is |1) and i is the linear sequential position label of 
the qubit (0 to N). This permits ascertaining the state of 
any qubit in a particular position i with a single bitwise 
AND (&) operation and speeds up the simulation pro- 
cess. This also permits putting on any initial state, pure 
or entangled, by choosing the right combination of I's. 



III. PERIODIC AND APERIODIC REGIMES 

Before we do our simulations, let us point out a behav- 
ior we can anticipate from purely theoretical considera- 
tions for any quantum net on which a particular sequence 
of unitary operators work repeatedly. 

Lemma: It is not possible by a repeated sequence of 
unitary operators to move any system from an aperiodic 
regime to a periodic one. 

Proof: The product of any given sequence unitary 
operators Ui is equivalent to a single unitary operator, 
say U. 

Let \i) be a vector in the orbit of U in the periodic 
regime. Now if we operate on \i) by 
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where \j) must be on the orbit. On the other hand 
if the state was reached from the aperiodic regime, then 
we must also have, with the same inverse operation, a 
transition to a state in the aperiodic regime. This is 
not possible, because U and its inverse are both linear 
operators and must give unique results whichever state 
they operate on. 

Hence we would not expect any transition to a periodic 
system in our simulation. 
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IV. SIMULATION RESULTS AND A MODIFIED 
GATE 

For a 3X3 lattice there is only one interior point. So if 
we initially excite the whole periphery we have initially 

a495 = 1.0 (6) 

As 

495 = 1111011112 (7) 

To ascertain the importance of unitarity in these sim- 
ulations we first deliberately used a nonunitary series of 
operations with e imaginary. Our simulations show that 
even if we begin with a pure state, the nodes get entan- 
gled quickly after only a few steps, but after a sufficiently 
long time the system degenerates to a uniform state with 
all a, = l/^N. 

This seems to be because the operator A above, which 
tries to form a continuous c-NOT gate in place of the 
unitary discrete one: 



where we have omitted the smaller order terms. 

We notice immediately that the initial state has re- 
tained its dominance even after 1000 time steps, and also 
that the next to leading states are separated from it by 
just a single 1 in a neighboring qubit. 

For another single state |17) = |1 + 16) i.e. the one with 
only a corner and the middle qubit of the lattice initially 
excited, the final state is (highest amplitude terms): 

|17> 0.27(|27)) + 0.23(|19) -I- 125)) (11) 

We note that this time the original state has disap- 
peared from the list of dominant states finally, but the 
terms now dominating do not have a clear choice, and 
with the AND operation on the bits of the dominating 
ones we get back the initial |17) ! 

(10001) = (11011)&(1011)&(1101) (12) 

V. CREATION AND DETECTION OF 
ENTANGLED INPUT STATES 



using the imaginary parameter e, becomes a nonuni- 
tary one. Hence, unlike a unitary c-NOT operator, this 
discrete version with an imaginary parameter does not 
have all eigenvalues of modulus 1. What is happening 
here is the emergence of the eigenstate corresponding to 
the highest eigenvalue, as is usually the case for multiple 
operations of a nonunitary operator. However, since the 
full matrix even for the 3X3 net must be 512X512, we 
cannot check it computationally or analytically. One can 
argue from symmetry that the highest eigenstate must 
be the symmetric one, though we are not aware of any 
mathematical theorem that justifies this hypothesis. 

To keep the computational expenses minimal, we shall 
adhere to real matrices. We next try to construct the 
infinitesimal form of a unitary matrix representation with 
a c' — NOT gate which is defined as a quantum gate that 
reverses the phases of the flipped infinitesimal changed 
coefficients: 

/ 1 ^ 

U = eM^Hdt) = l + iedt(^l J 

V -edt 1 , 

where _ff is a hermitian Hamiltonian, making U uni- 
tary. 

We first try some pure initial states and note the 
biggest components after 1000 time loops. 

|27) ^ 0.71(|27)) + 0.21(|11> + |19) + |25) + |26)) (10) 



In the simulation above we have assumed that the sys- 
tem acquired an entangled state as input. Rabitz et al 
5] have presented a method of obtaining superposition 
of states from a ground state in a molecular system. In 
a similar spirit we here indicate how it may be possible 
to get arbitrary combinations of states in our model in 
a general quantum network. Let us consider a matrix, 
which we call an " extended unitary matrix" , as given 
below: 

with the normalization 

kP + H'-l (14) 

This operator matrix acts on the (n -f l)-dimensional 
basis with the last vector \n -I- 1) an auxiliary vector not 
related to the n-dimensional entangled vector space. 

Then, given any state we get the normalized new 

state 

(9) \x")=aR\x)^h\x') (15) 

with R a nXn unitary operator restricted to giving 
a vector orthogonal to the new vector |a;') to be super- 
posed. Of course in the simplest cases we can choose R 
to be just the unit operator, and the constants a and h 
can be chosen to be . Obviously this generalized unitary 
operator in the extended (n-l-l)-dimensional vector space 
separately maintains the length of the n-dimensional vec- 
tor of the active system and the single auxiliary vector. 
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which may be an additional dummy component of the 
system. 

It is well-known that a complete set of gates, e.g. c- 
NOT gates, phase gates and Hadamard gates, can Q 
simulate any unitary operator. One can trivially extend 
the arguments to produce our extended unitary operator 
with such gates too. So a physical realization is not, at 
least in theory, an insurmountable problem. 

The entangled states, despite being superpositions, are 
pure states. Hence, in principle, the detection of the en- 
tangled states is no more complicated than that of single 
states in the usual basis of the product basis of single 
spins, provided we rotate the basis to a one that has 
the chosen vector as a basis vector. One can then use 
Grover's search procedure to detect the presence of 
any particular state. Alternatively, we can determine 
filtering matrices that perform the same operation di- 
rectly in the original basis by adapting the sign-reversing 
and diffusion matrices of Grover for the superposed state 
taking the appropriate linear transformations. The de- 
tection process in quantum computation is of course only 
stochastic, as originally proposed by Deutsch 

VI. CONCLUSIONS 

We see that a network of qubits which is allowed to get 
completely entangled through an arbitrarily constructed 
simple nearest neighbor interactions through quantum 
c' — NOT gates, does indeed do so in general, with a 
smearing of the excitation from the initially excited nodes 
to its neighbors, as expected. However, the memory of 



the initial state seems to be preserved in nontrivial ways 
depending on whether it is a pure initial state or an en- 
tangled one. The method of back-projection to the initial 
state is fairly simple. It would be interesting to see how 
entanglement with low noise can be filtered out in this 
system. It might also be interesting to investigate if a 
quantum net can serve as a filter separating entangled 
and separable states, by criteria similar to or different 
from those proposed recently by Doherty et al [3]. 

We have shown that unlike a classical network which 
may often produce phase locking among its nodes and 
make a transition from an aperiodic regime to a periodic 
one, a quantum system operated on repeatedly by the 
same sequence of unitary operators cannot make such a 
transition, but must always remain in the aperiodic or 
the periodic regime. 

We have indicated that periodic dynamic behavior may 
be injected into the system at will by choosing the right 
operator, i.e. a suitable unitary operator that rotates 
some or all states with time. This may be achieved by 
choosing the appropriate connectivity among the nodes, 
which remains to be studied in detail. By giving certain 
subclasses of the set of states an identical period, it may 
become possible to use such a net for pattern identifica- 
tion over a huge data base created by the entire set of 
separable and entangled states. The advantage over a 
classical system remains the great expansion of the basis 
in using entangled qubits in place of independent classical 
binary registers. 

The author would like to thank Todd Brun of the In- 
stitute for Advanced Study for useful discussions. 
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